A van Benthem Theorem for Atomic and Molecular Logics
نویسندگان
چکیده
After recalling the definitions of atomic and molecular logics, we show how notions bisimulation can be automatically defined from truth conditions connectives any these logics. Then, prove a generalization van Benthem modal characterization theorem for Our should uniform contain all conjunctions disjunctions. We use logic, Lambek calculus intuitionistic logic as case study compare in particular our work with Olkhovikov's work.
منابع مشابه
A Van Benthem Theorem for Modal Team Semantics
The famous van Benthem theorem states that modal logic corresponds exactly to the fragment of first-order logic that is invariant under bisimulation. In this article we prove an exact analogue of this theorem in the framework of modal dependence logic MDL and team semantics. We show that modal team logic MTL, extending MDL by classical negation, captures exactly the FO-definable bisimulation in...
متن کاملA Van Benthem/Rosen theorem for coalgebraic predicate logic
Coalgebraic modal logic serves as a unifying framework to study a wide range of modal logics beyond the relational realm, including probabilistic and graded logics as well as conditional logics and logics based on neighbourhoods and games. Coalgebraic predicate logic (CPL), a generalization of a neighbourhoodbased first-order logic introduced by Chang, has been identified as a natural first-ord...
متن کاملA van Benthem Theorem for Fuzzy Modal Logic
We present a fuzzy (or quantitative) version of the van Benthem theorem, which characterizes propositional modal logic as the bisimulation-invariant fragment of first-order logic. Specifically, we consider a first-order fuzzy predicate logic alongwith its modal fragment, and show that the fuzzy first-order formulas that are non-expansive w.r.t. the natural notion of bisimulation distance are ex...
متن کاملJohan van Benthem Cognition
Many cognitive activities are irreducibly social, involving interaction between several different agents. We look at some examples of this in linguistic communication and games, and show how logical methods provide exact models for the relevant information flow and world change. Finally, we discuss possible connections in this arena between logico-computational approaches and experimental cogni...
متن کاملGame Equivalence Note for van Benthem Workshop
The most famous work on game equivalence is Thomson (1952) “Equivalence of Games in Extensive Form.” Two more recent works which serve as inspiration for the present project are Bonanno (1992) “Set-Theoretic Equivalence of ExtensiveForm Games” and van Benthem (2001) “Extensive Games as Process Models.” Thomson frames the debate by considering a large space of games (extensive form games) and a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic proceedings in theoretical computer science
سال: 2022
ISSN: ['2075-2180']
DOI: https://doi.org/10.4204/eptcs.358.7